#include<bits/stdc++.h>
using namespace std;
int func( int n,int m){
    if(m==1||m==n)
        return 1;
    else
        return func(n-1,m-1)+m*func(n-1,m);
}
int main(){
    int n,m;
    cin>>n>>m;
    cout<<func(n,m)<<endl;
    return 0;
}
